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Abstract 

The generating series of the intersection numbers of the stable coho- 
mology classes on moduli spaces of curves satisfies the string equation 
and a KdV hierarchy. We give a proof of this classical Kontsevich-Witten 
result completely in terms of Feynman diagrams. 



Introduction 

A classical result of Kontsevich-Witten states that the generating series 
of the intersection numbers of the stable cohomology classes on moduli 
spaces of curves satisfies the string equation and a KdV hierarchy (see 
|Arb02| for a very comprehensive introduction to the subject). Kontse- 
vich's original proof (Kon92] uses a matrix model, now called the 't Hooft- 
Kontsevich model, and the matrix Airy equation. Witten |Wit92| recasted 
Kontsevich's results in terms of Virasoro algebras. His proof is an inge- 
nious mixture of Feynman diagrams techniques and integrations by parts 
with some "rather formidable choice" of the integrands.^ The aim of this 
paper is to show how the techniques developed in [FMOSj allow to straight- 
forwardly rewrite Witten's proof entirely in terms of Feynman diagrams. 



The paper is organized as follows 

1 Intersection numbers on the moduli space of curves |5| 



2 The KdV hierarchy and Virasoro operators |5] 

3 The idea of the proof |1] 

4 The 't Hooft-Kontsevich matrix model |S| 

5 Witten's formula for derivatives 1101 



For instance, to prove the last equation in his paper, Witten uses the familiar fact that 
J dY-^^^ (^Mij expi '"^ BY^-^tT y^*^ _ ^here y is an X Af anti-Hermitian matrix, 6 is 

a negative definite symmetric N X N real matrix and M is any polynomial in Y and 0. Then 
he makes the rather formidable choice 
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Appendix: Formal differential operators 



1 Intersection numbers on the moduli 
space of curves 

For fixed integers g ^ and n ^ 1 with 2 — 2(/ — ti < 0, let A^g.n be the 
moduli space of smooth complete curves of genus g with n marked points 
and Mg,n be its Deligne-Mumford compactification (see |DM69) 'l. De- 
note by e H^(Mg,n,C) the Miller-Witten cohomology classes |Mil86l 
IWit91| . with i = 1, . . . , n, and by (r^j • ■ • T^,^)g^n the intersection number 



The generating series of intersection numbers ( "free energy functional" in 
physics literature) is the formal series in the variables to,t\,. . . 



The exponential of the generating series is called the partition function of 
the intersection numbers and it is denoted by the symbol Z{t-t ) . 

It is well-known that the moduli spaces of stable curve have an ideal 
orbi-cellularization whose cells are indexed by isomorphism classes of 
closed connected ribbon graphs with numbered holes (see |Har88llkon92) 'l. 
As a consequence of this fact, any integral on a moduli space of stable 
curves can be written as a sum over isomorphism classes of numbered 
ribbon graphs. In particular, Kontsevich finds the following remarkable 
identity (Kontsevich's Main Identity): 



where: the \i are positive real variables; (F, h) ranges over the set of 
isomorphism classes of closed connected numbered ribbon graphs of genus 
g with n holes; for any edge I of F, denote the (not necessarily 

distinct) holes I belongs to. 



2 The KdV hierarchy and Virasoro op- 
erators 



Let C[u, du/dto, . . . ] be the differential algebra generated by the variable 
u. The Gel'fand -Dikii polynomials are the differential polynomials Ri{u) 
defined by the recursion 



IWit9Tl 







(1.1) 
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with initial datum Ro{u) — 1 and boundary condition -R„(0) — for 
n > 0. 

The Korteweg-de Vries (KdV for short) hierarchy is the foUowing hi- 
erarchy of differential equations for an element U of C[[t*]]: 

The first equation of the KdV hierarchy is 

dti ^ dto^ 12 dto^ ■ ^ ' ' 

If we set (p{x, t) ~ U{-^x, 3\/2t, 0, 0, . . . ), equation 1)2. l|l becomes 

which is the classical KdV equation (see |Arb02| or lArnQTI l. 

We are now ready to state the result we are going to prove in this 
paper. 

Theorem (Kontsevich-Witten). Let F(tt) be the generating series of 
intersection numbers on moduli spaces of curves. Then 

1. the series F satisfies the string equation 

dF tj^ 

dto'^'^+'dt, + 2 ' 

I— 

2. the series U = d^F/dtfj^ satisfies the KdV hierarchy. 

In |Wit92| Witten showed that this theorem can be recasted by means 
of Virasoro operators as follows. For any p £ Z + 1/2, define a differential 
operator a^, by 

(2p!!) d n 

1 



(~2p-2)!!x/2' 
The operators Qp satisfy the commutation relation 

[api.Qpa] = Pi(5pi+P2,0- 
This implies that the formal differential operators 

-^QpQn-p, 717^0 



Ln 



^"-pOp+Tj^, 71 = 

_ p>0 



realize a Virasoro algebra with central charge (c — c)/12: 

771 — 771 

[Lm,Ln] — {m — n)Lm + n + 5m + n.O (2.2) 

Recasted by means of the L„'s, the Kontsevich-Witten theorem be- 
comes 
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Theorem. The partition function Z{tt) is a zero vector for the Virasoro 
operators L„, n ^ — 1. 

By the commutation relations 12.21 , to prove the Kontsevich-Witten's 
theorem one only needs to check LnZ = Q for n = —1 and n = 2. Written 
out explicitly, these two equations are: 

i—O 

3 The idea of the proof 

As a consequence of its Main Identity among the intersection numbers 
(ti^j- • • Ty„), Kontsevich proves that the partition function is related 

to the asymptotic expansion of the Hermitiari matrix integral 



H{JV) 



exp<; ^trX'[.d/iA(X), (3.1) 



where A = diag{Ai, . . . , Ajv} is a positive definite Hermitian matrix and 
d/iA(A') is the Gaussian measure defined by the inner product 



(X!y)^:=-(tr(XAy)+tr(yAX)) 



on the space Ti.{N) of N x N Hermitian matrices. More precisely, let, for 
any fc ^ 0, 

tfe(A) = -(2fc- l)!!trA-(''=+'' . 



Then 

Z{t.) X / exp|^trX'[.d/iA(X) (3.2) 

t,(A) JniN) 
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as |Aj ^ oo. When A'^ — + oo, the {tk{A)} become independent coordi- 
nates (Miwa coordinates) on the space Ti.{N)/U{N), so, the Kontsevich- 
Witten's theorem is equivalent to 

-^"■^lt.(A) = 0' " = -1,2, 

i.e., it is reduced to a statement concerning the Hermitian matrix integral 
13.111 . One of the big advantages of this translation of the original prob- 
lem in a problem concerning Hermitian matrices is that the differential 
operators 

and ^(2i + 5)(2i-H3)(2i-f l)i,— 



i + 2 



appearing in equations ljKWllKW2|l are very natural in terms of the 
Miwa coordinates. Indeed they correspond to the action of the operators 
tr A^^a/9A and tr K'^d/dh. on a function of the t*(A). More precisely, we 
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have'^ 



trA^^Z(t.(A))= ( -V(2i + 5)(2i + 3)(2i + l)t,^|^ + 

OA \ Oti+2 



(Kwr) 

t.(A) 



-3trA— +trA^ — 

OTl OTo 



(KW2') 

t.(A) 



Put together equations IIKWllKW2t and equations (IKWriKW2'l l to 

obtain that the Kontsevich-Witten's theorem is equivalent to the following 
two equations; 



dZ_ 

dto 



i.(A) ^ 



,^^dZ ^ d^Z ^ ,dZ ^sdZ 
-^°^a^;+3a^^+3trA-+trA^- 



= trA'^Z{UiA)) 

t.(A) " 

(11) 



Having written Z{t,{A)) as an Hermitian matrix integral it is immedi- 
ate to compute that also (tr A~^a/aA)Z(t,(A)) and (tr A^9/aA)Z(t, (A)) 
are Hermitian matrix integrals. Moreover, one can show that also the 
derivatives of the partition function Z{tt,) with respect to the t* variables 
(evaluated at t*(A)) can be expressed as Hermitian matrix integrals.^ The 
proof of equations llini l is therefore reduced to checking two identities be- 
tween Hermitian matrix integrals. 

Such a check is performed by Witten |Wit92) by a clever mixture of 
Feynman diagrams techniques and tricky integration by parts. We are 
going to show how introducing suitable Feynman diagrams with vertices 
decorated by polynomials as in |FM03| reduces everything to checking a 
few graphical identities. 

The rest of this paper is organized as follows: we first recall some 
general notation and result concerning the relation between Feynman di- 
agrams and Gaussian integrals. Next we introduce the Feynman rules for 
the 't Hooft-Kontsevich model and rewrite the right-hand sides of equa- 
tions ljIIH|l as expectation values of suitable Feynman diagrams. We will 
then discuss Witten's formula for the derivatives of the partition function 
Z{tt), which allows to write also the left-hand sides of equations iHlll as 
expectation values of suitable Feynman diagrams (with vertices decorated 



^Both equations immediately follow by 

dA ^ ' (2i-2fc-l)!! 

for any fc ^ — 1 and any i ^ k. 

3ln IWit92l Witten shows that for any D in {d/dto, d/dti, d/dt-j, d/dts, d^/dto^, 
d'^ / dtodt\} , there exist a polynomial Pjj in the odd traces of X such that 

DZiU) =1 Po(X) -cxpl^trX^ldMACX), 

t.(A) Jn(N) L o J 

and conjectures that this should be true for any differential operator in the variables t«. The 
Witten conjecture has been proved by Di Francesco, Itzykson and Zuber in IDF1Z931 and is 
henceforth known as the DFIZ theorem. We proved a generalization of the DFIZ theorem in 
IFM03l . 
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by polynomials) . Having done this the proof of the theorem is reduced to 
checking two identities among expectation values of Feynman diagrams: 
this is a straightforward (but quite long and tedious) computation. 



4 The 't Hooft-Kontsevich matrix model 

Here we will briefly recall the Feynman rules* for the Gaussian integral 
exp|^trX'|dMA(X) (4.1) 



where d/iA(X) is the Gaussian measure on Tl{N) induced by the inner 
product iX\Y)A = ^{trXAY + trYAX), i.e., 

dMA(X) :-- 



exp{ -itrAX^ \dX 



■H(N) 



The space of fields is the complexification of the space TL{N) of N x N 
Hermitian matrices, so it is naturally isomorphic to the space Mjv(C) of 
N X N complex matrices. We will denote by {Eij} the canonical basis of 
Mjv(C) and will write the indices ij near to a leg in a Feynman diagram 
to denote evaluation or coevaluation at the basis element Eij. 

The graphical element corresponding to the field M £ Mn{C) will be 
denoted by 



In particular, we have 



The propagator corresponds to the copairing dual to the inner product 
(— | — )a, so it is given by 



Ai + A, 



The interaction corresponds to the cyclically invariant tensor 



X(g)Y( 



■trXYZ , 



so it is represented by a trivalent vertex 



* Details on these Feynman rules can be found in IFM03I : we refer the reader to ll'lol and 
references therein for an introduction to the general theory of Feynman diagrams and their 
relations with the asymptotic expansion of Gaussian integrals. 
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We well call this an ordinary vertex, in order to distinguish it from the 
special vertices that we will introduce below. Since the interaction enjoys 
a cyclic invariance, the trivalent vertex representing it is equipped with a 
cyclic order on the legs; therefore the Feynman diagrams related to the 
Gaussian integral 14.11 are ribbon graphs. In the displayed diagrams of 
this paper, the cyclic order on the vertices will be the one induced by the 
standard orientation of the plane. 

We conclude the list of the Feynman rules of the 't Hooft-Kontsevich 
model by introducing the special vertices; they correspond to the cyclic 
interactions 

Xi (g) • • • X„ tr(Xi • • • X„) 
and are graphically represented as 

il in 



Closed trivalent ribbon graph corresponding to top-dimensional cells 
in the ideal orbi-cellularization of the moduli spaces of curves can be 
considered as Feynman diagrams in the 't Hooft-Kontsevich model with 
only ordinary vertices and no legs. By the Feynman rules described above, 
is immediate to compute that the amplitude of such a ribbon graph F is 
given by 

^A(r) = (-i)i^'^''(i)"" E n A 'a ■ (4-2) 

where F'^' denotes the set of the holes of the ribbon graph F, F'"' is set 
of the vertices of F, c ranges in the set of all maps F*-^^ {1, . . . , A^}, 
and are the two (not necessarily distinct) holes I belongs to. So the 
graphical elements we are considering are actually ribbon graphs whose 
holes are coloured by the colours {1, . . . , A*'}. 

The right-hand side of equation H4.2|l is very similar to the right-hand 
side of the Kontsevich' Main Identity II. H . Indeed, a bit of combinatorics 
shows that 

where F ranges into the set of closed trivalent ribbon graphs. See |Kon92| 
or |FMn3| for details. The right hand-side of equation H4.8|l is the expec- 
tation value of the vacuum in the 't Hooft-Kontsevich model. To see this, 
recall that the expectation value of the ribbon graph ^ is defined as the 
sum 

rGTC^(o) ' ' 

where TZ^{0) denotes the set of (isomorphism classes of) closed trivalent 
ribbon graphs containing ^ as a distinguished sub-graph and having no 
special vertex outside VE". By saying that the sub-graph \l/ is distinguished, 
we require that any automorphism of an object F £ 7?.^(0) maps ^ onto 
itself. It follows from the definition that 7?.0(O) is the set of isomorphism 
classes of all closed trivalent ribbon graphs. 



7 



If is a ribbon graph (possibly with special vertices) with n legs, then 

X ^ Za(*)(X®") 

is a polynomial function (of degree n) on Ti.{N) so it is integrable with re- 
spect to the Gaussian measure d/iA and, by the general theory of Feynman 
diagrams, we have: 

In particular, we have: 

m)A= [ exp(^trx4d/iA(X) 

J-H(N) I " ) 



SO that equation l|4.8|l can be rewritten as 



Z(U) 


= / expi 






t.(A) J-H{N) I 





We also introduce the subset F of TZr (0) consisting of those Feynman 
diagrams having no vertices except those in F, i.e., the set of Feynman 
diagrams that can be obtained by joining the legs of F by means of edges. 
We call elements in F the closures of F. Clearly, if F has an odd number 
of legs, then F is empty. By definition, the expectation value without 
interactions of the ribbon graph is the sum 

re* 

and we have 

Note that, if is a closed ribbon graph, then = {9} so 



lAut*l ' 
and 

((*))a = {{*))a,o ■ an A ■ 

We now come back to the two equations in the Kontsevich-Witten 
theorem. It is easy to compute, for any I G Z, 

^^^'4z] [ exp/^trx4d^*A(X) = 



dA 



H{N) I. ) 

^ ^ trA'X%xp|^^^tra;H d/^A(X) + 



2 



H{N) 



+ \ [ expj^^^trXH d/iA(A") • [ trA'X^d/iA(X) 



2 



(4.4) 

The bilinear map 
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can be seen as the amplitude of the diagram 



so that equation H4.4|l can be rewritten as 



trA'- Z(MA)) = -- 



It immediate to compute 



\ 



E 



A,' + A/ 



So, in particular 



( \ 



= (trA' 



V / 



and 



/ \ 



Za 



:2trA''-2trA^ trA + (trA^ 



V / 
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Therefore, equations lllllll can be rewritten as 



A 



-1 




t.(A) 




)) 



A 



(I) 



( 





) 



(11) 



dtodt 



1 



t.(A) 



ED 




A 



(2trA''-2trA^trA+(trA^)^) ■ {(0))a 



5 Witten's formula for derivatives 

We have seen in Section ^Jthat the Kontsevich' Main Identity relates the 
partition function of the intersection numbers Z{tt) to the expectation 
value of the vacuum in the A'^- dimensional 't Hooft-Kontsevich model. It 
has been remarked by Witten |Wit92| that the Kontsevich' Main Identity 
also relates the first order derivatives of the partition function Z(tf) to 
expectation values in the (A'' + l)-dimensional 't Hooft-Kontsevich model 
of ribbon graph with one "distinguished" hole, and more generally, the 
fc**^ order derivatives of ^(t*) to to expectation values in the (A*' + fc)- 
dimensional 't Hooft-Kontsevich model of ribbon graph with k "distin- 
guished" holes. 

Indeed, by the definition of the free energy F{t,) it immediately follows 
that 



so that taking the derivative with respect to the variable tk corresponds 
to "adding a Tk at the end of the intersection indices" . If we write the 
Kontsevich' Main Identity for ribbon graphs with (n + 1) holes, we find 



where (F, h) ranges in the set of isomorphism classes of closed connected 
trivalent genus g ribbon graphs, with n + 1 holes, numbered from 1 to 
n+ 1. Therefore, 
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Therefore, the derivatives of the generating series F{t,) can be seen 
as Laurent coefficients of the Main Identity with one more variable \„+i- 
Translating this fact into the language of Hermitian matrix integrals lead 
us to consider the (A'^ + 1) -dimensional 't Hooft-Kontsevich model (A^ + 
l)-dimensionaI 't Hooft-Kontsevich model Z^^a defined by the diagonal 
matrix 

^®^=(o a)' 

where z is a positive real variable. The propagators in the (A'^ + 1)- 
dimensional 't Hooft-Kontsevich model are 




t, z z , ^ 



z, z z ,z 



A^ 



(5.2) 



so the graphical elements we are considering are actually ribbon graphs 
with holes coloured by the colours {z, 1,2,..., N}. We will put a z in the 
middle of an hole to mean that the hole is given the "special" colour z; 
colours on a blank hole will be allowed to vary in the set {1,2,..., A''}. A 
little combinatorics (see details in |FM03| ') then shows that, for any k ^ 0, 
the following identity holds: 



dZ{U) 



dtk 



t.(A) 



(2fc- 1)!! 



Coeff; 



-(2fe+l) 



E 

reTCW(O) 



(r) 



|Autr| 



(5.3) 



where T?.^^' (0) denotes the set of isomorphism classes of trivalent closed 
ribbon graphs with exactly one 2;-decorated hole (and all the other holes 
blank) . 

A completely similar argument works for higher order derivatives. For 
instance, second order derivatives are related to amplitudes in the {N + 2)- 
dimensional 't Hooft-Kontsevich model defined by the diagonal matrix 




by the formula 



dtk^dtk^ 



Coeff; 



-(2fci + l) 



Coeff: 



-(2fe2+l) 



t.(A) 



(2fei - l)!!(2fc2 - 1)!! 



E 



lAutri 



(0) 



(5.4) 

where TZ\^'^^ (0) denotes the set of isomorphism classes of trivalent closed 
ribbon graphs with only ordinary vertices and exactly one z-decorated 
hole and one w-decorated one (and all the other holes blank). 

Note that we are extracting the Laurent coefficient of z"'^''^^^' first, 
and the coefficient of + later; this means that we are considering 

the Laurent expansion in the region \z\ > It follows from the Kont- 
sevich' Main Identity that one would get the same result by considering 
the Laurent expansion in the region > \z\. 
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Now, let us give a closer look to equation 15.311 . If F is an element 
of 7?.0^' , then its 2-decorated hole can be regarded as a distinguished sub- 
diagram of r. So, if we call (z-decorated) hole-type a minimal element of 
7?.0^', i.e., a ribbon graph F £ TJ-g^' such that no proper subgraph of F lies 
in TZ\}^ , then equation 15.311 can be rewritten as: 



dZ{U) 



dtk 



^ \ ^ AutcE- 

res. ^*e7^W(0) 



where Sz denotes the set of isomorphism classes of hole types, and (0) 
denotes the set of isomorphism classes of closed ribbon graphs containing 
the hole type F as a distinguished subgraph and having no z-decorated 
hole apart from the hole of F. By introducing the shorthand notation 



lAut$| 



where F is an hole type, Witten's formula for derivatives finally becomes: 



= -72fc^ S Coeff j(^^+i)((F))W^ (5.5) 
t.(A) l^'*^ res. 

The sum on the right-hand side of equation l|5.5^ is actually a finite 
sum. Indeed, according to the Feynman rules I5.1I5.2L each edge of the 
2-decorated hole brings a factor of order 0{z~^) as z ^ oo. Then, the 
coefficient of in the Laurent expansion of the amplitude Z^^f^iV) 

will be zero as soon as the hole-type F has more than 2fc -|- 1 edges. 
Since there are finitely many hole types such that the z-decorated hole is 
bounded by at most 2fc -f 1 edges, we are actually dealing with a finite 
sum. 

Similarly, we call ({z, iu}-decorated) two-holes-types the minimal ele- 
ments of 7?.L^'^' , so that we can rewrite equation 15.411 as 



d'^Z{s,-t,) 



dtk^ dtk2 



_ (^oeti^ ^oett^ //rwl^-il 

uiA^ri:^ (2fci-l)!!(2fc2-l)!! ^^»e^®A ^^'^^ 



where the symbol Sz,m denotes the set of isomorphism classes of two- 
holes types. An argument completely similar to the one used above shows 
that the also sum on the right-hand side of II5.6|I is actually a finite sum. 
More precisely, only the 2-hole-types such that the total number of edges 
bounding the special holes is at most 2ki + 2k2 + 2 have to be considered. 



6 Proof of equation 

By equation 1)5. 5|l we can rewrite ((ij as 



-2 y CoeS-\{r)} 
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where S^^ denotes the set of hole types such that the z-decorated hole 
is bounded by at most one edge. There is only one such hole type. We 
compute 



-2Coeff7^ 



-2Coefrri 



-1 



2: + A, 



= -2V-1 = -2V-1 



so that 



-2 J2 Coeffri{{r))W^ = -2v^ 



(6.1) 



Since the leg outgoing from the univalent vertex on the right-hand side of 
equation l|6.1^ must end in a trivalent vertex, we find 





-2J2 Coeff-^{{r))W^ = -2y^ 




On the other hand, 




and equation iQJ follows. 



7 Proof of equation ( lITh 

Th proof of equation goes along the same lines of the proof of equation, 
iQJ, but it is a bit more involved. We begin by rewriting ((U by means of 
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the Witten's formulas 15. 515. 611 for the derivatives of the partition function: 



14 Coeffj'{{r))i'i,A-6 Y Coeff-^Coeff-^({r)) 



[1.11 



6trA Y Coeff-«{{r))WA-2trA^ ^ Coeff-^{{r))i^, 



ED 



res; 



+ (2trA* - 2trA^ trA + (trA^)^) 



))a = , 
(7.1) 

where 5^' denotes the set of isomorphism classes of hole types such that 
the 2-decorated hole is bounded by at most / edges, and S^^ti denotes the 
set of isomorphism classes of 2-holes types such that the total number of 
edges bounding the z- and ui-decorated holes is at most four. 

By the Feynman rules in the 't Hooft-Kontsevich model, the Laurent 
coefficients of the amplitude of an hole type are polynomials in the vari- 
ables Ai's. Indeed: 

1. each ordinary vertex brings a factor \/—l/2); 

2. each internal edge bordering the z-decorated hole on both sides con- 
tributes a factor 1/z; 

3. the other internal edges contribute factors of the form 2/{z + Ai) for 
i = l,...,N. 

Similarly, also the Laurent coefficients of the amplitudes of a two-holes 
type are polynomials in the variables Ai's. 

A convenient way to represent graphically these Laurent coefficients is 
to enlarge the class of special vertices by adding special vertices decorated 
by polynomials. This is formally done as follows. 

Let ip he a, polynomial in C[9i,92, ■ ■ ■ ,0„]; we say that the polynomial 
LP is cyclically invariant if it is invariant with respect to the natural action 
of the cyclic group Z/nZ on the coordinates. We will consider n-valent 
special vertex decorated by the polynomial Lp: 




V3(A,i,A,,,...,A,„) 



This Feynman rule is well defined due to the cyclical invariance of p. 

We also consider special vertices decorated by non-cyclically invariant 
polynomials: 



The role of the mark is precisely to break the cyclical symmetry of 
the graphical element, so that the tells which indeterminate — among 
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those corresponding to indices decorating holes around the vertex — comes 
first. Note that, when dealing with -^-marked special vertices, there is 
actually no need that the valence n of the vertex equals the the number 
u of variables of the polynomial decorating it. Indeed, ii u < n then the 
above Feynman rule still makes sense; ii v > n then wrap around the 
vertex as many times as needed. 

Using these notations, the Laurent coefficients we are interested in are 
easily written in the form 



^P5(trA*)^A(H) 



where the H's are disjoint unions of special vertices decorated by polyno- 
mials, and the p='s are polynomials in the positive traces of A; see |FM03| 
for several computation examples; we call H a cluster of special vertices. 
Also the term 




appearing in 17.11 can be written as the expectation value of a special 
vertex decorated by a polynomial. Indeed, 




so that 



Therefore, equation H7.1^ is reduced to showing that 

5]gH(trA*)((H))A = (7.2) 

where the H are suitable clusters of special vertices and the gg are poly- 
nomials in the positive traces of A. We remark that all the clusters H and 
the polynomials g= are explicitly computable: one just has to write down 
all the hole types and the two- holes types involved in equation 17.111 . 

To prove equation we will use the Feynman diagrammatic ma- 

nipulations introduced in |FMn3| . These manipulations will reduce the 
proof to a completely straightforward, but long and tedious, computa- 
tion. Therefore, after describing the general theory, we will explicitly 
compute only a few terms of l|7.2^ . leaving the remaining computations 
as an exercise to the reader. 

We define the total degree of a term of the form 



(trA'')'*«(trA)'*i ■■■(trA") 
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as the integer degH + X^i * '^ii where degH is the sum of the degrees of 
the polynomials decorating the vertices of H. 

The key idea (due to Witten jWit92) 'l is that one can lower the total 
degrees of the terms appearing in equation 117.211 by the following remark. 
For any il) £ C[Oi , . . . , 0„] , let £ C[9i, . . . , 6„] be the polynomial 



Then 



[61,62, 




- {e„ + 6i)-ij{6i,e2. 



(Ail +Ai„)i/'(Ai,...,Ai„) 



and then we can use the factor (Ai^ +Ai„ ) to cancel the factor 2/{Ai^ +Ai„ ) 
coming from the edge stemming from the vertex just before the ciliation 
(in the cyclic order of the vertex). Now, assume we are dealing with the 
expectation value 



By definition, this expectation value is a sum over ribbon graphs (with a 
distinguished sub-diagram); for any F in this sum, the edge stemming from 
the vertex just before the ciliation must either end at another — distinct — 
vertex or make a loop. Therefore, using the definition of expectation value 
again. 




Now, each of the terms at right-hand side of 1)7. 3|l above, can be rewritten 
as the expectation value of a linear combination (over C[tr A*]) of clusters; 
indeed, one can directly compute: 



(CI) 




(n + l)-valcnt 



(C2) 



(n — 2)-valcnt 
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where the polynomials tph are defined by the equation 

k 

l/;(01,...,e„_l,02) = ^eiVh(^2,...,en-l); 

h = 




j-valcnt — j — 2)-valcnt 



where the polynomials 0'^, are defined by 
'ip{6i,. . . , 9j,di,9j+2, ■ • • , 0„-i,dj+2) = 

= ^ </<Uei, . . . , >;;(0,+2, . . . ,0„-i); 

fi=0 




(n — 2)-valent 



where the polynomials rjh are defined by: 

fe 

V'(6'i,...,0„-2,6'i,6'„) = ^e„%h(6'i,...,e„_2). 

h=0 

The same argument also works in the more general case of a cluster of 
special vertices such that one of the polynomials decorating the vertices 
has the form u^. In this case, a new graphical element may appear, which 
is not listed in equations IIClll - IIC4ll above; namely, that the ciliated edge 
connects the chosen vertex to another one in the same cluster. Direct 
computation again gives: 




(cr) 



{n -\- j — l)-valent 



where the polynomial * £^ is defined by 

(V- * C)(^i, • • • , ^n+j) = i'iOl, ...,e„)- c(e„, . . . , e„+,,ei). 

By this edge-contracting procedure we can lower the total degree of 
expressions of the form 

as soon as one of the vertices of H is decorated by a polynomial of the 
form u^. In order to apply it to equation 17.21 we have to change the 
polynomials decorating the vertices in H7.2^ with polynomials of the form 
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u^. This can be done by using the foUowing trick; if (pi{6i, . . . ,8n) and 
iP2{di, ■ ■ ■ ,0„) are two polynomials such that 

fli^ail), ■ ■ ■ ,9a{n)) = ^ ^2 (^tT(l) , • • ■ , ^'ct (n) ) 

then 




Indeed, if we set 

lp{9l, . . . ,9n) ~ ^ (/3i (61^(1), 6'o.(„)) 

o-6Z/nZ 

then 




and the same equality holds with (p2 in place of ipi. Therefore, a way 
of changing a polynomial (p decorating a vertex into a polynomial of the 
form is the following; 

1. make a cyclically invariant polynomial out of (p by setting 

Tp{Ol, . . . ,9n) ~ ^ V'(fi'o-(l), ■ • • ,6'tT(n)); 

o-GZ/nZ 

2. find a cyclic decomposition 

^{9i, . . . ,6„) ^ ^ ti^(6i„(i), . . . ,6l^(„)). (7.4) 

CT6Z/nZ 

Clearly, not every cyclically invariant polynomial admits a cyclic decom- 
position of the form 117. 4|l ; for instance the polynomial ^(Si, 62) = 61^+62^ 
has no such decomposition. Therefore, in general one could be not able 
to change the polynomial ip into a polynomial of the form u^. However, 
explicit computations show that all the polynomials occurring in the proof 
of equation l|7.1^ can actually be changed in the form by using the trick 
described above. We address the reader interested in dealing with cyclic 
polynomials which do not admit a cyclic decomposition of the form l|7.4^ 
to |FM03| . 

We now work out explicitly the first steps in the proof of equation 
H7.1|l to show how the above general theory applies. 

All term in equation l|7.2^ have at most total degree equal to 6. More- 
over, there is only one term of total degree 6; it is the term coming form 
the unique hole type such that the z-decorated hole is bounded by exactly 
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one edge. We have 



-14Coeff7^ 



-14Coeff7'^ 



2 + A, 



-14V-1 • 



So, the degree 6 term in H7.2|l 



^14V-1 



The polynomial is trivially cyclically decomposable: 



Therefore, by the edge-contraction procedure described above, we find 



-f4V-l 



= 7 



This way we have reduced the degree 6 term to a degree 5 term. In 
equation 1)7. 2|l there are other two degree 5 terms. One is the term coming 
from the unique hole type such that the z-decorated hole is bounded by 
exactly two edges. We have 



-14Coeff; 



V ii\i2 ' 



i4Coefrr'^ 



(2; + AiJ(2; + Ai^) 



-14 

ni -t-Ti2— 5 



where 

V2{0i,02) = -14(^1 + ^i^'Sa + + ei^e^-" + 6^62^ + ^2") 

The other degree 5 term is the one coming from 
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Indeed, we have seen at the beginning of this section that this expectation 
value equals 



Summing up, we obtain that the contribution from terms of total 
degree at least 5 in equation 17.21 is reduced to: 



where 

Jp^{ei,e2) = -86*1^ - 146ii^6i2 - 1^61^62^ - 1461^62^ - 140102'^ - 802^. 
The polynomial ip2 is cyclically decomposable: we have^ 



where 

MSi,e2) = -46'i^ - 301^02 - 401^02^ - 30102^ - 462" 
Applying the edge-contraction procedure again, we get 




+ (-16trA* - 12trA^trA-8(trA^)^) {{0))a 



[letrA'' + 12trA^trA + 8(trA^)^ 



where 



i>2{Ou02,03) =i'2{dud2) +i'2{S2,0s) 



-30x^02 -40i'^02' 



30102 — 8^: 



2^ — 302'^03- 



— A02 03 -~ 30203 ~ 803 — 3^3 0\ — 4^3 0\ — 3030\ . 

This way we have reduced the total contribution coming from terms of 
total degree at least 5 to a sum of terms of total degree 4. There are other 
terms of total degree 4 in equation 17.21 . One is the term 

(2trA'' - 2trA^trA+ (trA^)^) ■ ((0))a 

appearing in equation 17. H . The others are the terms coming from the 
hole types whose z-decorated hole is bounded by exactly 3 edges. There 



^The computer program Maple V has been uses for this and the following computations. 
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are three such hole types. The first of them gives 

/ '2 I il \ 



-14Coeff; 




= 14Coeff: 



ni+"2+"3=4 



. "3 

"3 



'3 is 



The second hole type with three edges bounding the z-decorated hole 
gives no contribution to total degree 4 terms. Indeed, 



-14Coeff: 




7 7 1 

^ Coeff-^ A = 



Finally, the third hole type gives 
/ 



- MCoeff-'^ 




14 J2 Goeff-'' 



14Coeff;'' 



z{z + AiJ{z + Ai^) 



: 2( 14tr A° trA"* + 14trAtr A^ + 7(trA^)^ , \\w//a 



Summing up (taking into account the cardinalities of the automorphism 
groups involved) the total contribution from terms of total degree at least 
4 is just 
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where 

^4(611,^2,^3) = y^(66li^ + IWi^Sa + m^'^Oi' + 11^1 6»2^ +66(2'' + 

+ 11612^613 + 10612^613^ + neiOz^ + 66»3* + 116l3^6'i+ 
+ 106i3^6ii^ + 116»36ii^ + 146»i6i26l3^ + 1^62639^^+ 
+ 14936162^) 

One computes ^3(6(1, 6*2, 6*3) = E<^gz/3z"'/'3(6'<T(i),6'<T(2),6'^(3)), where 



tp3{9i,92,9s) = (I66»2'6i3 + 30^2613^ + 15^3^ + 89i92^ - 4eie2e'3+ 

+ I5e'i6i3^ + ioei^e»2 + 46»2^ + e'i^6»32 + g^i^) . 



Moreover, 



i'3{9i,92,92) = ^^^(65612^ + 196ii6i2Vll6»i^ei2 + 96»i^) 



-(456'ie3^ + 1301 6I3 + 3101^ + 1503^ 



^3(^1,^1, 03) = 
So, applying the edge-contraction procedure again, we find 




where 



V3 (^1 , ^2 ,03 , 04) = V3 (^1 , ^2 , 03 ) + ^/'3 (^2 , 03 , 04 ) + V'3 (6^3 , 04 , 01 ) + 

+ ^3(04,01,02) = 

-1 I Y020l' - 020304 - 010203 + 703^ + 701=* + 702^ + 



+ 704^+40103^+40301^ 
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^401 + —0102 + 



+ —0203'^ + -^0302^ + —0104^ + —0401^ — 

- 040102 + 40402^ + Y0304' + Y0403' + 40204^ 



and we have written the total contribution coming from terms of total 
degree at least 4 as a sum of terms of total degree 3. 

The proof goes on along these lines: after some more (easy, but long 
and tedious) computations one ends up with an explicit expression whose 
terms are all of total degree zero. These terms cancel out and equation 
lUTl is proven. 
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Appendix: Formal differential operators 

In Section 1^ we showed how the second order derivative Z{tt)/dtodti 
appearing in equation can be computed by considering Feynman di- 
agrams with two distinguished holes. 

In this appendix we show how it can be computed by using the main 
result from |FM03| . Let Z(st; t«) be the partition function of the combina- 
torial intersection numbers (see [Kon92 AC96^). Then Z{tt,) — Z{s°;tt.), 
where s° — (0,1,0,0,...). Also the combinatorial partition function 
Z{st;t,) is related to the asymptotic expansion of a matrix integral, 
namely 



Z{s,-t,] 



Moreover 



t.{A) J-H(N) 



exp <j -y^g(-l/2)^s,il^^ \ dMA(X), 



dso"° ■ ■ ■ dsi"i 



where Vfc denotes a fc-valent special vertex and ]J denotes the disjoint 
union. 

For any polyindex m* — (mo, mi, . . . , m;, 0, 0, . . . ) set: 

oo oo 

\\m4- ■- ^(2i - l)mi, ||m*||+ := ^(2i + l)mi. 

1=1 i = 

A formal triangular differential operator in the variables s* is a formal 
series 

771 9'"*' 

D{s,,d/ds,)= am,,n,s"^' , a77i.,7i. G C, 

||7i, 11 + ^ ||m, ||_ * 

of bounded degree in s*. Formal triangular differential operators in the 
variables s* form a (non commutative) algebra C{{s,,d/dst}) which natu- 
rally acts on C[[tt ; s*]] . The main result from |FM03| can stated as follows: 
there exists formal triangular differential operators Dk{s*, s,, 9/9s*) such 
that, for any ki, . . . , fc„ in N, 

rl" 7( 1 ■ f ) 

o ^(s, u) ^D,,{s..,d/d3^.)---D,,Ss.,d/ds..)Z{s.;U) 
athi ■ ■ ■ otk^ 

As an immediate corollary, one gets 

= {D,is:,d/ds,)Dois.,d/ds.)Z(s,;U)) 
It is computed in |FM03| that 

Dois„d/ds,) = + ^(2m-H)s™+i — 

m — 

Similar computations give 
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We therefore find 
d^Z{t,)_ Ifl d 



dtidto 



2 dsi ^ 24 



£o_ 
2 



^(2m + l)s„+i- — ) Z{s,-U 



1 



13 9 , ^, , 



2dsodsi 24 9so 
and we get the asymptotic expansion 



dtidto 



t.(A) 
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